Verification of Durational Action Timed Automata using UPPAAL

نویسندگان

  • Souad Guellati
  • Ilham Kitouni
  • Djamel-eddine Saidouni
چکیده

The increasing complexity of software is incessant, this phenomenon is even more accentuated when temporal aspects are introduced, hence the need for rigorous verification methods. The main purpose of this paper is to propose a quantitative verification approach based on model checking. Their properties are expressed in TCTL (Timed Computation Tree Logic) on real-time systems. The system behavior is expressed by temporal labeled systems; namely Durational Action Timed Automata model (DATA* model). This model supports the expression of the parallel behavior, the temporal and structural non-atomicity of actions and urgency. Our approach is to interpret the behavior described by DATA* to Timed Safety Automata. The environment UPPAAL allows us verifying quantitative temporal properties, especially the bounded liveliness.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Verification and Performance Analysis of Embedded and Cyber-Physical Systems using UPPAAL

Timed automata, priced timed automata and energy automata have emerged as useful formalisms for modeling a real-time and energy-aware systems as found in several embedded and cyber-physical systems. Whereas the real-time model checker UPPAAL allows for efficient verification of hard timing constraints of timed automata, model checking of priced timed automata and energy automata are in general ...

متن کامل

Model-Checking Real-Time Control Programs Verifying LEGOâ MINDSTORMS Systems Using UPPAAL

In this paper, we present a method for automatic verification of real-time control programs running on LEGOâ RCX bricks using the verification tool UPPAAL. The control programs, consisting of a number of tasks running concurrently, are automatically translated into the timed automata model of UPPAAL. The fixed scheduling algorithm used by the LEGOâ RCX processor is modeled in UPPAAL, and supp...

متن کامل

Verifying LEGO Mindstorms Systems Using UPPAAL

In this paper, we present a method for automatic verification of real-time control programs running on LEGO RCX bricks using the verification tool UPPAAL. The control programs, consisting of a number of tasks running concurrently, are automatically translated into the timed automata model of UPPAAL. The fixed scheduling algorithm used by the LEGO RCX processor is modeled in UPPAAL, and supp...

متن کامل

Computer Science at Kent Verification of Timed Automata with Deadlines in Uppaal

Timed Automata with Deadlines (TAD) are a form of timed automata that admit a more naturalrepresentation of urgent actions, with the additional advantage of avoiding the most common form oftimelocks. We offer a compositional translation of a practically useful subset of TAD to timed safetyautomata (the well-known variant of timed automata where time progress conditions are expre...

متن کامل

Model Transformation-Based Verification of ArchMDE Software Architecture By Using UPPAAL From TURTLE Profile to Blackboard Style

ArchMDE is a formal software architecturebased approach for the development and the verification of software architecture of real time systems. It provides a way to obtain the structure and the behavior of software architecture with hard real-time constraints and in accordance with blackboard style. This paper presents an overview of this approach and focuses on the behavior transformation rule...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012